Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
21	Algorithmica: 67–80 DOI: s00453Algorithmica © Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2002-07-02 08:00:25 Computational complexity theory Theory of computation Algorithms Theoretical computer science Analysis of algorithms Probabilistic complexity theory Streaming algorithm Property testing Randomized algorithm Sequence NC Sampling
22	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:28 Analysis of algorithms Computer science Mathematics Theoretical computer science Applied mathematics Online algorithms Probabilistic complexity theory Randomized algorithms Adversary model Algorithm Pseudorandomness Unique sink orientation
23	On Generalized Connection Caching Susanne Albers Abstract Cohen et al. [5] recently initiated the theoretical study of connection caching in the world-wide web. They extensively studied uniform connection caching, where Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:04:47 Analysis of algorithms Online algorithms Computer science Probabilistic complexity theory Randomized algorithm Applied mathematics Hoarding Cache algorithms Mathematics Cache Algorithm Competitive analysis
24	Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:23 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Oblivious data structure Maximal independent set
25	Under consideration for publication in J. Functional Programming 1 FUNCTIONAL PEARLS Probabilistic Functional Programming in Haskell Add to Reading List Source URL: web.engr.oregonstate.edu Language: English - Date: 2005-07-18 18:08:19 Probability distributions Probability theory Probabilistic complexity theory Monty Hall problem Normalizing constant Expected value Normal distribution Uniform distribution Distribution Probabilistic Turing machine
26	Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192. Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 05:40:19 Lance Fortnow Probabilistic complexity theory BPP Probabilistically checkable proof Carsten Lund Computational complexity theory
27	Contributed Talks (alphabetically ordered following the speaker’s surname) 111 Add to Reading List Source URL: mcm2001.sbg.ac.at Language: English - Date: 2001-09-18 09:11:10 Computational physics Probabilistic complexity theory Statistical mechanics Monte Carlo method Numerical analysis James B. Anderson Pseudopotential
28	Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2011-01-18 15:53:11 Primality tests Finite fields Probabilistic complexity theory Modular arithmetic Group theory Primality certificate Prime number Elliptic curve primality Elliptic curve SolovayStrassen primality test Number theory Randomized algorithm
29	On the Composition of Public-Coin Zero-Knowledge Protocols Rafael Pass1 , Wei-Lung Dustin Tseng1 , and Douglas Wikström2 1 2 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:23 Proof theory Zero-knowledge proof IP Soundness BPP Computational complexity theory Probabilistic complexity theory ArthurMerlin protocol Proof of knowledge
30	Randomized Algorithms for Solving Large Scale Nonlinear Least Squares Problems by Farbod Roosta-Khorasani Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2016-01-22 15:04:55 Probabilistic complexity theory Numerical analysis Analysis of algorithms Algorithm Mathematical logic Theoretical computer science Monte Carlo method Pi Stochastic Randomized algorithm

UPDATE